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WHAT IS CLAIMED IS: 

1 . A method for managing packets in a shared memory buffer that serves a 
plurality of output links comprising: 

writing packets into said shared memory buffer; 

linking said packets into a linked list in the order that said packets are 
written into said shared memory buffer; 

using said linked list to identify the oldest packet that is intended for an 
output link that is available for packet transmission; and 

dispatching, to the respective available output link, said identified oldest 
packet that is intended for an available output link even if said identified oldest 
packet is preceded by an older packet that is intended for an unavailable output 
link. 

2. The method of claim 1 wherein linking said packets into a linked list 
includes establishing a NEXT pointer for each packet that identifies the next 
packet on the linked list. 

3. The method of claim 1 further including establishing an output link 
identifier (ID) for each packet that identifies the intended output link of the 
respective packet. 

4. The method of claim 3 further including using said output link ID of a 
packet to determine whether the respective packet is intended for an available 
output link. 

5. The method of claim 1 further including establishing a linked list HEAD 
pointer that identifies the oldest packet that is written into said shared memory 
buffer. 
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6. The method of claim 5 wherein identifying the oldest packet that is 
intended for an available output link is repeated in dispatch cycles, wherein each 
dispatch cycle begins at the packet that is identified by the linked list HEAD 
pointer. 

7. The method of claim 5 wherein dispatching said identified oldest packet 
includes: 

if said dispatched packet is at the head of said linked list, then setting said 
linked list HEAD pointer to identify the next packet on said linked list; and 

if said dispatched packet is not at the head of said linked list, then deleting 
said dispatched packet from said linked list by setting a NEXT pointer for the 
previous packet on said linked list to the same value as the dispatched packet's 
NEXT pointer. 

8. The method of claim 1 further including identifying the availability of each 
of said output links. 

9. The method of claim 8 wherein packets are dispatched in dispatch cycles 
and further including assessing the availability of each of said output links at the 
beginning of each dispatch cycle. 

1 0. The method of claim 9 further including dispatching multiple packets in the 
same dispatch cycle if there are multiple packets that are intended for available 
output links. 

1 1 . The method of claim 1 wherein said packets are variable-length packets. 
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12. A system for managing packets in a shared memory buffer that serves a 
plurality of output links comprising: 

a shared memory buffer, that serves a plurality of output links, for storing 
packets that are intended for said output links; 

a buffer controller connected to manage packets stored within said shared 
memory buffer, said buffer controller including means for: 

linking said packets into a linked list in the order that said 
packets are written into said shared memory buffer; 

using said linked list to identify the oldest packet that is 
intended for an output link that is available for packet transmission; 
and 

dispatching, to the respective available output link, said 
identified oldest packet that is intended for an available output link 
even if said identified oldest packet is preceded by an older packet 
that is intended for an unavailable output link. 

13. The system of claim 12 wherein linking said packets into a linked list 
includes establishing a NEXT pointer for each stored packet that identifies the 
next packet on the linked list. 

14. The system of claim 12 wherein said buffer controller further includes 
means for establishing an output link identifier (ID) for each stored packet that 
identifies the intended output link of the respective packet. 

15. The system of claim 14 wherein said buffer controller further includes 
means for using said output link ID of a packet to determine whether the 
respective packet is intended for an available output link. 

16. The system of claim 12 wherein said buffer controller further includes a 
linked list HEAD pointer that identifies the oldest packet that is written into said 
shared memory buffer. 

Attorney Docket No. RSTN-005 



18 



17. The system of claim 16 wherein identifying the oldest packet that is 
intended for an available output link is repeated in cycles, wherein each cycle 
begins at the packet that is identified by the linked list HEAD pointer. 

18. The system of claim 16 wherein said buffer controller includes means for: 
if a dispatched packet is at the head of said linked list, then setting said 

linked list HEAD pointer to identify the next packet on said linked list; and 

if a dispatched packet is not at the head of said linked list, then deleting 
said dispatched packet from said linked list by setting a NEXT pointer for the 
previous packet on the list to the same value as the dispatched packet's NEXT 
pointer. 

19. The system of claim 12 further including connections between said buffer 
controller and said output links for identifying the availability of each of said 
output links. 

20. The system of claim 19 wherein packets are dispatched in dispatch cycles 
and wherein the availability of each of said output links is assessed in each 
dispatch cycle. 

21 . The system of claim 20 wherein said buffer controller includes means for 
dispatching multiple packets in the same dispatch cycle if there are multiple 
packets that are intended for available output links. 

22. The system of claim 12 wherein said packets are variable-length packets. 



Attorney Docket No. RSTN-005 



19 



23. A method for managing packets in a shared memory buffer that serves a 
plurality of output links comprising: 

writing packets into said shared memory buffer; 

linking said packets into a linked list in the order that said packets are 
written into said shared memory buffer; 

identifying the oldest packet that is written into said shared memory buffer; 

identifying the availability of each of said plurality of output links; 

starting at the identified oldest packet that is written into said shared 
memory buffer, examining said packets in said output buffer in the order that is 
dictated by said linked list to identify the oldest packet that is intended for an 
available output link; and 

dispatching, to the respective available output link, the packet that is 
identified as the oldest packet that is intended for an available output link. 

24. The method of claim 23 wherein said oldest packet that is intended for an 
available output link is dispatched even if said dispatched oldest packet is not 
identified as the oldest packet on said linked list. 

25. The method of claim 23 wherein linking said packets includes setting a 
NEXT pointer for each packet that identifies the next packet on said linked list. 

26. The method of claim 25 further including establishing a linked list HEAD 
pointer that identifies the oldest packet that is written into said shared memory 
buffer. 
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27. The method of claim 26 wherein dispatching said oldest packet includes: 
if said dispatched oldest packet is at the head of said linked list, then 

setting said linked list HEAD pointer to identify the next packet on said linked list; 
and 

if said dispatched oldest packet is not at the head of said linked list, then 
deleting said oldest packet from said linked list by setting the NEXT pointer for 
the previous packet on said linked list to the value of the dispatched packet's 
NEXT pointer. 

28. The method of claim 23 further including setting an output link identifier 
(ID) for each packet that identifies the intended output link of the respective 
packet. 

29. The method of claim 28 wherein examining said packets to identify the 
oldest packet that is intended for an available output link includes accessing said 
output link ID of a packet to determine the intended output link of the respective 
packet. 

30. The method of claim 23 wherein packets are dispatched in dispatch 
cycles, said method further including assessing the availability of said output 
links at the beginning of each dispatch cycle. 

31 . The method of claim 30 further including dispatching multiple packets in a 
single dispatch cycle. 
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32. A system for managing packets in a shared memory buffer that serves a 
plurality of output links comprising: 

a shared memory buffer, that serves a plurality of output links, for storing 
packets intended for said output links: 

a buffer controller connected to manage packets stored within said shared 
memory buffer, said buffer controller including means for: 

linking said packets into a linked list in the order that said 
packets are written into said shared memory buffer; 

identifying the oldest packet that is written into said shared 
memory buffer; 

identifying the availability of each of said plurality of output 

links; 

starting at the identified oldest packet that is written into said 
shared memory buffer, examining said packets in said output buffer 
in the order that is dictated by said linked list to identify the oldest 
packet that is intended for an available output link; and 

dispatching, to the respective available output link, the 
packet that is identified as the oldest packet that is intended for an 
available output link. 

33. The system of claim 32 wherein said oldest packet that is intended for an 
available output link is dispatched even if said dispatched oldest packet is not 
identified as the oldest packet on said linked list. 

34. The system of claim 32 wherein linking said packets includes setting a 
NEXT pointer for each packet that identifies the next packet on said linked list. 

35. The system of claim 34 wherein said buffer controller further includes 
means for establishing a linked list HEAD pointer that identifies the oldest packet 
that is written into said shared memory buffer. 
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36. The system of claim 35 wherein said buffer controller includes means for: 
if said dispatched oldest packet is at the head of said linked list, then 

setting said linked list HEAD pointer to identify the next packet on said linked list; 
and 

if said dispatched oldest packet is not at the head of said linked list, then 
deleting said oldest packet from said linked list by setting the NEXT pointer for 
the previous packet on said linked list to the value of the dispatched packet's 
NEXT pointer. 

37. The system of claim 32 wherein said buffer controller further includes 
means for setting an output link identifier (ID) for each packet that identifies the 
intended output link of the respective packet. 

38. The system of claim 37 wherein examining said packets to identify the 
oldest packet that is intended for an available output link includes accessing said 
output link ID of a packet to determine the intended output link of the respective 
packet. 

39. The system of claim 32 further including connections between said buffer 
controller and said output links for identifying the availability of each of said 
output links. 

40. The system of claim 32 wherein said buffer controller includes means for 
dispatching packets in cycles and for assessing the availability of said output 
links at the beginning of each dispatch cycle. 

41 . The system of claim 40 wherein said buffer controller further includes 
dispatching multiple packets in a single dispatch cycle. 
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